QUATERNIONIC MATRICES: UNITARY SIMILARITY, 
SIMULTANEOUS TRIANGULARIZATION AND SOME 
TRACE IDENTITIES 
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Abstract. We construct six unitary trace invariants for 2x2 
quaternionic matrices which separate the unitary similarity classes 
of such matrices, and show that this set is minimal. We have dis- 
covered a curious trace identity for two unit-speed one-parameter 
subgroups of Sp(l). A modification gives an infinite family of trace 
identities for quaternions as well as for 2x2 complex matrices. We 
were not able to locate these identities in the literature. 

We prove two quaternionic versions of a well known character- 
ization of triangularizable subalgebras of matrix algebras over an 
algebraically closed field. Finally we consider the problem of de- 
scribing the semi-algebraic set of pairs (A, Y) of quaternionic n x n 
matrices which are simultaneously triangularizable. Even the case 
ri = 2, which we analyze in more detail, remains unsolved. 
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1. Introduction 

We denote by IR, C, H the field of real numbers, complex numbers 
and the division ring of real quaternions, respectively. Throughout 
we use D to represent an element from the set {R, C, H} and M n (D) 
denotes the algebra of n x n matrices over D. Also, we let U n (D) resp. 
C n (D) denote the space of upper resp. lower triangular matrices in 
M n (D). In the case where D = HI we will omit parentheses and write 
M n , U n) C n . 

The maximal compact subgroup of the general linear group GL n (.D), 
O(n) in the real case, U(n) in the complex case and Sp(n) in the quater- 
nionic case, acts on M n (D) by conjugation, i.e., (X, A) i— > XAX^ 1 , A e 
M n (D). It is an old problem to determine an explicit minimal set of 
generators for the algebra of polynomial invariants for this action. Ex- 
plicit results are known (in all three cases) for small values of n. Let us 
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mention that the algebra of real polynomial Sp(?7.)-invariants is gener- 
ated by the trace functions Tr (w(X, X*)) where Tr : M n — > M. is the 
quaternionic trace (see next section for definition) and w is any word 
in two letters. 

The first question that we consider is that of separating the orbits of 
the above action by means of a minimal set of polynomial invariants. 
The real and complex cases have been studied extensively. For instance, 
Pearcy shows in [12] that A,B£ M 2 (C) are unitarily similar if and only 
if tr (X), tr (X 2 ) and tr (XX*) take the same values on A and B. He 
also gives a list of nine words in X and X* whose traces distinguish 
the unitary orbits in M 3 (C). This is reduced to a minimal set of seven 
words by Sibirskh [16]. As far as we know, there are no such results in 
the quaternionic case except for the case M\, which is trivial. 

In section 3 we extend the first of Pearcy's results to M 2 , i.e., the 
2x2 quaternionic matrices. In this case we show that six words suffice 
(see Theorem 13.51) . and that our set of six words is minimal 

In section 4 we consider two unit-speed one-parameter subgroups of 
Sp(l), say 

where p and q are pure quaternions of norm 1. We prove (Theorem 
14.11) that the real part of 

k 

i=l 

remains the same when p and q are switched. 

This fact remains true for arbitrary pure quaternions p and q pro- 
vided we take k = 2 and set si = t\ and s 2 = ^2- From here we obtain 
an infinite family of trace identities for quaternions (see Proposition 
14.21 and it's corollaries), which we were not able to find anywhere in 
literature. For instance we show that 

Tr (x m y m x n y n ) = Tr (y m x m y n x n ) 

is valid for all quaternions x, y and nonnegative integers m, n. One can 
easilly convert these identities into trace identities for M 2 (C). 

Section 5 is about the simultaneous triangularization of subalgebras 
of M n . In [12] Radjavi and Rosenthal give several characterizations 
of triangularizability of unital subalgebras of finite dimensional linear 
operators over an algebraically closed field. By changing the equality 
in part (iv) of [151 Theorem 1.5.4] to an inequality we are able to 
extend that result to the quaternionic case (see Theorem 15 . 7[) . Next, 
we observe a peculiar polynomial equation which is satisfied on any 



QUATERNIONIC MATRICES 



3 



triangular izable subalgebra A C M n , namely that Tr ([X, Y} 3 ) = 0, 
and we investigate its significance. We introduce the concept of quasi- 
triangularization (generalizing the triangularization) which refers to 
the possibility of obtaining a simultaneous block upper triangular form 
with the diagonal blocks restricted to Mi or M 2 (C). Based on our trace 
identity for complex matrices given in section 4, we find that a unital 
subalgebra A C M n is quasi-triangularizable if and only if the identity 
Tr ([X, Y] 3 ) = is valid on A. 

In section 6 we explore the semi-algebraic set W„ of pairs of quater- 
nionic matrices which are simultaneously triangularizable. Hence W n 
is generated from U n x U n via the simultaneous conjugation action of 
the group GL ra (Hf). One can replace here GL n (H) by Sp(n) and deduce 
that W n is closed (in the Euclidean topology). For generic A 6 M n , 
i.e., one with n distinct eigenvalues, we find that the fibre of the first 
projection W„ — > M n is the union of n\ real vector spaces, each of di- 
mension 2n(n + 1), with a pairwise intersection a common subspace of 
dimension > An. We deduce that the dimension of W n is 2n(3n + 1). 
We also construct two infinite families of polynomial equations (and 
some inequalities) which are satisfied on W n . 

The problem of pairwise triangularizability in M 2 is of special inter- 
est as the first nontrivial case of the above mentioned general problem. 
Here, the set W 2 can be defined geometrically as the set of quaternionic 
matrix pairs which share a common eigenvector. In [6] Friedland de- 
scribes exactly when this occurs in the complex case, see Theorem 17.11 
below. In section 7, we look at his result and attempt to extend it to 
the quaternionic case. We now give some details. 

Let P 2 be the algebra of real polynomial functions on M 2 x M 2 , 
and P 2 resp. V' 2 ' the subalgebra of GL 2 (HI) resp. Sp(2)-invariants. Let 
X 2 C V2 be the ideal of functions that vanish on >V 2 , and set X 2 = 
and X 2 = X 2 fl V 2 ' ■ The Zariski closure W 2 of W 2 is the set of common 
zeros of X 2 , and the same is true for the ideal X 2 of "P 2 . While the 
codimension of W 2 in M 2 x M 2 is only 4, we can show that a minimal 
set of generators of X 2 has cardinal > 92. Let J' m C X 2 C V' 2 be the 
ideal of V 2 generated by all polynomials / G X 2 of (total) degree < m. 
We have constructed a minimal set of generators of J' m for m < 14 (see 
Table 2 for the generators of J$). 

In the last section, 8, we state four open problems. 

We thank the referee and R. Guralnick for their valuable comments 
and suggestions. 
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2. Preliminaries 

Let EI = {a + \b + jc + kd : a,b,c,d G M} represent the skew-field 
of real quaternions. We shall identify the field C with the subfield 
{a + \b : a, 6 G M} of EL For a quaternion g = a + i& + jc + kd we define 
the norm, real part, pure part and conjugate of g in the usual fashion 
as: 

I 1 2 2 , 1.2 , 2 , j2 

|g| := a + o + c + a , 

&(g) := a, 

i6 + jc + kd and 

g := a — \b — jc — kd, 

— T 

respectively. The adjoint of a matrix A G M n is given by A* = A , 
which is also known as the conjugate-transpose of A. With this, we 
can define the (compact) symplectic group, Sp(n), as the collection of 
quaternionic unitary matrices, namely 

Sp(n) := {U G M n : U*U = I n }, 

where I n is the identity matrix see e.g. [2]. Consider the equivalence 
relation ~ defined on M n by the conjugation action of Sp(n). To be 
precise, we have: 

A ~ B «-> 3Z7 G Sp(n), A = i/BC/ -1 . 

This shall be referred to as Sp(n) -equivalence. We will speak of indi- 
vidual Sp(n)-equivalence class for a given matrix A G M n and thus, 
denote this orbit by Oa = {UAU^ 1 : U G Sp(n)}. It is well known 
that M n can be embedded nicely into M 2n (C). For this purpose, given 
A G M n we write A = A 1 + ]A 2 with Ai, A 2 G M n (C). Then 

Xn : M n -+ M 2n (C), Xn(A) = \ A . 1 ~^ 2 } , 

is an injective homomorphism of M-algebras. From this, the quater- 
nionic matrices inherit various analogous properties regarding invert- 
ibility, triangularizability, canonical forms, decomposition, determi- 
nants, numerical range and more. See [IB] for detailed results on 
quaternionic linear algebra. 

Given A G M n , there exists P G GL n (EI) such that PAP' 1 G U n 
with successive diagonal entries Ai,...,A n G C and imaginary parts 
^(Aj) > 0. The sequence (Aj, . . . , A n ) is unique up to permutation and 
we refer to Ai, . . . , A n as the eigenvalues of A. We shall use the word 
"eigenvalues", in the context of quaternionic matrices, exclusively in 
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this sense. Note that the eigenvalues of the complex matrix Xn{A) are 
Ai, . . . , A„ and Ai, . . . , A n (counting multiplicities). 

We seek to classify exactly when two 2x2 quaternionic matrices are 
Sp(2)-equivalent using polynomial functions which remain constant on 
the equivalence classes. It is known that the algebra of polynomial 
invariants for complex matrices under the action of conjugation by 
unitary group is generated by a finite number of particular known trace 
functions on M n (C) for n = 2,3,4. Since M 2 embeds into M 4 (C) as 
seen by X2, it is only natural to assume a classification of this type can 
be extended in some way to the quaternionic case. That is, we should 
be capable of defining explicitly which functions separate orbits. 

First, we will need to introduce the notion of trace for quaternions 
and matrices of such which will be preserved by \ n above. For the 
general definition of the reduced trace and the reduced norm for central 
simple algebras we refer the reader to [13j [7] . 

Definition 2.1. The quaternionic trace of A = [ay] G M n is, 

n / n \ 

Tr (A) := J2^u + a«) = 2 ^ ( Yl °* ) ■ 

i=l \i=l J 

In particular, when n = 1 we have 

Tr (q) = q + q = 2U(q) 

It is important to notice the clear distinction between the usual trace, 
tr , on a matrix algebra over a field and the quaternionic analog pre- 
sented above. For instance, we have tr I n = n while Tr /„ = In. Some 
properties which follow directly from our definition as well as the sim- 
ple fact that = for all quaternions p, q are as follows: 

Let A, B e M n , P G GL n (H), U G Sp(ra) and w be any word on two 
letters, then 

(1) Tr (A) = tr Xn(A) 

(2) Tr (A + B) = Tr (A) + Tr (B) 

(3) Tr (XA) = ATr (A), A G R 

(4) Tr (AB) = Tr (BA) 

(5) Tr (w(PAP-\ PBP- 1 )) = Tr (w(A,B)) 

(6) Tr (w(UAU*,UA*U*)) = Tr (w(A,A*)) 

Observe, properties (2), (3) and (6) tell us that the quaternionic trace 
of any IR-linear combination of any words on {A, A*} is invariant under 
the action of Sp(n). 
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3. Sp(2)-EQUIVALENCE OF MATRICES 

For our purposes it is essential to introduce the following six trace 
polynomials on M 2 

(pi,P2,P3,P4,P5,P6) :=Tr (A,A 2 ,A 3 ,A\AA*,A 2 A* 2 ). 

We proceed in showing that these form a minimal set of Sp(2)-invariants 
that separate orbits in M 2 . 

Let us first describe a simple canonical form for 2x2 quaternionic 
matrices under Sp(2)-equivalence. 



Definition 3.1. Denote by /C the set of all matrices of the form 

A 



a z 

p 



such that a,/3 EC; 3(a), 3(/3) ^ 0; z = Z\ + jz3; -21,-23 ^ 0; and if a, 
or (3 is real then 23 = 0. 

Notice that K is a semi-algebraic set of dimension 6. Eventually, 
we will see JC intersects each Sp(2)-equivalence class at either one or 
two points. The following result shows that K meets every orbit O a at 
least once. 

Lemma 3.2. Every 2x2 quaternionic matrix is Sp(2) -equivalent to 
some matrix A e K.. 

Proof. First, by the generalization of Schur's theorem for quaternionic 
matrices found in [18] any matrix in M2 is Sp(2)-equivalent to a matrix 
of the form 

' a z 

p 

with «,/? 6 C; and 3(a), 3(/3) ^ 0. If we write z = C\ + jc 2 ; Cx, Ci G 
we can reduce our matrix as follows, 



~u 0" 




a Ci+jc 2 




'u- 1 " 




v 




(3 




V 1 





\Cx\ + j|c 2 | 



It suffices to choose unit complex numbers u and v such that uc\v~ x = 
I Cx I and uc<iv~ x = | C2 [ , which is always possible. If, say, P is real then 
we can set u — 1 and choose a unit quaternion v such that zv~ l is real 
nonnegative. □ 



Now we provide a technical result which simplifies the form of pe 
when restricted to /C. This will be useful for later computations. 
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Lemma 3.3. Let A 



a z 

(3 

z — z\ + }Zs with -2i,-23 ^ 0. Then, 
1 



be as in Definition \3.1\ In particular 



~M A ) 



|a| 4 + 



+ \a + (3\ 2 \z\ 2 + zl(a 



a)(P-/3). 



I«| 4 + 



+ (\a\ 2 + \(3\ 2 )\z\ 2 + 2^(azPz)) 



Proof. We have 

p 6 {A) = Tr (A 2 A* 2 ) = 
and 

z pz = (M + Pzj) + jz lZ3 (P + P). 

Notice that the second term above is a pure quaternion even upon 
multiplication by a and so has zero real part. So 

2^t(az(3z) = z 2 (aj3 + aft) + z\{afi + aff) 

= \z\ 2 (a[3 + a/3) + z 2 (a/3 + a(3 — a (3 + a/3) 
= \z\ 2 (a(3 + a/3) + z\ (a - a)(/3 - (3). 

□ 

With this formulation in place, we can classify Sp(2)-equivalence 
between matrices which lie in /C. In fact we shall prove that an orbit 
Oa meets /C in two points when A has distinct eigenvalues and in a 
single point otherwise. 



Theorem 3.4. If A 



A~ B 



and B 



w 
5 



belong to /C, then 



z = w & {a, (3} = {7, 5}. 



Proof. When A~Bwe get from p k (A) = p k [B),k E {1,2,3,4}, that 
the sets of eigenvalues, {a,/3,a, /?} and {j,5,j,8}, for xz(A), X^{B) 
are the same. So we get that {a, /?} = {7, 5} as well. Also, from 
p 5 (A) = p 5 (B) which is |a| 2 + |/3| 2 + \z\ 2 



I7I 2 + \S\ 2 + |u>| 2 , we can 



see that \z\ = \w\ . Recall that z = Zi + jz 3 and w 
where zi,z 3 ,wi, W3 are real and nonnegative. Now, pe(A) 



Wi + }W 3 , 

Pq(B) and 



Lemma 13.31 above show that z\ 



xv 



and since both z\ and w\ are 



nonnegative we have Z\ — W\. It follows that also z — w. 

To prove the converse, we may assume that A 7^ B. Thus 5 = a, 7 
/3 and a ^ (3. So, we know A is Sp(2)-equivalent to a matrix A' 

(3 w n 







a 



G AT, since Schur's theorem allows us to place the eigenvalues 



in any order along the diagonal. Hence, by the first part of the proof 
and the hypothesis we have w' = z = w and so A ~ A' = B. □ 
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With Lemma 13.21 along with Theorem 13. 4} we have reached the 
promised canonical form for 2 x 2 quaternionic matrices under Sp(2)- 
equivalence. It is unique up to permutation of the diagonal entries. 

Now we may begin looking to find polynomial invariants which sep- 
arate the Sp(2)-equivalence classes. Also, it is ideal for computational 
purposes to obtain the least number of these polynomials which do the 
job. 

Theorem 3.5. Two matrices A,B e M 2 are Sp(2)- equivalent if and 
only if the following six equations hold: 

Tr (A*)=Tr (B l ) , ie {1,2,3,4}; 
Tr (AA*) = Tr (BB*) ; 

Tr ( A 2 A* 2 ) = Tr ( B 2 B* 



i.e., Pk{A) = Pk(B) for 1 < k < 6. Moreover, this is a minimal set of 
invariants with the mentioned property. 

Proof. First, if A ~ B, our trace equations are trivially satisfied as 
Tr w(A, A*) = Tr w(B, B*) for all words w on two letters. 

Conversely, suppose the given set of traces match for A and B. By 
Lemma [3.21 we may assume that 



A 



a 


z 


,B = 


7 


w 










6 



e K. 



We know the first four invariants of A, B uniquely determine the sets 
{a,P}, {7,5} respectively and since these invariants are the same, we 
have that these sets are equal. It remains to show that z = w which 
can be done using p 5 and p$. We have from p$(A) = p$(B) that 

| a |2 + |^|2 + | z |2 = | 7 | 2 + | 5 |2 +H 2_ 

As {a, (3} = {7,5}, we have \z\ = \w\. Similarly, from pe(A) = pe(B) 
and Lemma [3.31 we get 

|a| 4 + |/5| 4 + \a + fi\ 2 \z\ 2 + z\{a - a)(P - (5) 

= |7| 4 + l^l 4 + |7 + W\A 2 + «>i(7 -W- 5), 

and so z\ = wf. From our description of K, we know Zi,W\ > 0. This 
implies that z\ = w\ and thus, z — w. Now, it follows from Theorem 
[33 that A ~ B. 

Finally, to prove minimality, we provide pairs of matrices, each of 
which agree on all but one invariant from our list. In Table 1 the 
matrices in the k-th row have distinct values of pk only. 



QUATERNIONIC MATRICES 



9 



Table 1: Examples for minimality 



3. 



y/3-\ 

-v^ + i 

2 + i 1 

-2 - i 



-l + 2i 
1 

v^ + j ' 
v^i 



V3 + i 

—a/3 — i 

l + 2i -1 

— 1 — 2i 



-1 

1 + 2i 

1 ^ + 2] 
-i 



5. 







1 1 

i 



1 




I J 

i 



Thus, we have shown that our set of invariants is minimal. 



□ 



Let us point out that the complex analog of this theorem is not valid. 
The reason is that, in the complex case, the polynomial invariants do 
not separate the orbits. 

4. Some trace identities for quaternions 

It is well known that every one parameter subgroup of Sp(l) has the 
form 

(j> p (s) = e sp := 7 S V, s e R, 

for a unique pure quaternion p. Note that (p\ p (s) = (fi p (\s) for all real 
A and 



(4.1) u(p p (s)u 1 = <f> upu -i(s) 

for any nonzero quaternion u. 

Theorem 4.1. If p and q are pure unit quaternions, then 

(k \ / k N 

flM^)UU)J =Tr ijlMsM^) 

is valid for any real numbers si, . . . , and t±, . . . , tk- 
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Proof. Since \p\ — \q\ — 1 there exists a 180°-rotation, in the 3-dimen- 
sional space of pure quaternions, which interchanges p and q. Conse- 
quently, there exists a pure unit quaternion u such that upu^ 1 = q and 
uqu^ 1 = p (if p + q 7^ one can choose u in the direction of p + g, and 
otherwise just to be orthogonal to p.) It suffices now to observe that 
conjugation by u interchanges the two products in (14. 2p . □ 

The identity (14. 2p is not valid for arbitrary pure quaternions p and 
q. Let us look at the special cases where 

(4.3) Si = tt,s 2 = h, . . . ,s k = t k . 

Proposition 4.2. Let p and q be arbitrary pure quaternions, then 

(a) For every s,t 6 R ; we have 

Tr ((j) p (s)(j) q (s)(j) p (t)(j) q (t)) = Tr (<j) q (s)(f) p (s)(f) q (t)(j) p (t)); 

(b) When at least two of r, s,t 6 R are equal, we have 

Tr (0 p (r)0,(r)0 p ( S )0 9 ( S )0 p (t)0 9 (t)) 
= Tr (<f) q (r)(f) p (r)(j) q (s)(j) p (s)(j) q (t)(f) p (t)). 

Proof. Let us prove (a). We can write p = \po and q = fiqo, where 
Po and go are pure unit quaternions and A, \i > 0. From (14.11) we may 
assume that po = i and go = i cos p + j sin p. Then we have 

(j)p(s) = 0Ap o ( s ) = 0po(^ S ) = cos ^ s + ' sin 

(f) q {s) = cos ps + (i cos p + j sin p) sin ps. 
Next we get that 

(f) p (s)(f) q (s) = cos As cos ps — sin As sin ps cos p 

+ i (cos As sin ps cos p + sin As cos ps) 
+ j cos As sin ps sin p 
+ k sin As sin ps sin p. 

From here, we compute the product p (si)0 g (si)0p(s 2 )0g(s2) and verify 
(we did it using Maple) that its real part remains the same when p and 
q are switched. Hence, proving part (a). 

The proof of the part (b) is similar and we omit the details. □ 

A discrete version of the last proposition can be extended to arbitrary 
quaternions x, y by considering their polar decompositions. Thus, we 
have the following corollary. 
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Corollary 4.3. Let m, n, r be nonnegative integers. Then 



Tr (x m y m x n y n ) = Tr {y m x m y n x n ) 



is valid for all x, y G EL If m, n, r are not distinct, then 



Tr (x m y m x n y n x r y r ) = Tr {y m x m y n x n y r x r ) 



is also valid. 

As a result of this identity for quaternions we obtain another impor- 
tant corollary about M 2 (C). Take note the trace below is the standard 
trace, as denoted by the lowercase tr. 

Corollary 4.4. Let m, n, r be nonnegative integers. Then 



is valid for all x,y G M2(C). Ifm,n,r are not distinct , then 



is also valid. 

Proof. We have a direct decomposition M2(C) = Xi(H)eixi(H). Since 
the left hand side is a complex analytic polynomial (in 8 indetermi- 
nates) which we know from Corollary 14.31 vanishes on xi(H), it fol- 
lows that this polynomial must be identically zero and our identity 
holds. □ 

The referee supplied a simple proof of these two corollaries for any 
algebra with trace. For simplicity we sketch his argument in the setting 
of Corollary 14.31 By expanding products, one can easily check that the 
identity 



Tr ((a+bx)(c+dy)(e+fx)(g+hy)) = Tr ((c+dy)(a+bx)(g+hy)(e+ fx)) 



holds for all real scalars a, 6, c, d, e, /, g, h and quaternions x, y. This 
implies the first identity since x m = u + v x etc for some real scalars 
u, v. The second identity can be deduced from the first by using the 
fact that the elements of H are quadratic over M. 

For convenience we shall use the standard notation for the commu- 
tator. That is [A, B] := AB — BA. Notice that 



tr (x m y m x n y n ) = tr (y m x m y n x n ) 



tr (x m y m x n y n x r y r ) = tr (y m x m y n x n y r x r ) 



(4.4) 



Tr ({A,B} 3 ) 



3Tr (A 2 B 2 AB - B 2 A 2 BA) 
-3Tr (AB 2 A[A,B]) , 



as this will be useful for further results. 
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5. Triangularizable subalgebras of M n 

A set S C M n {D) is triangularizable if there is a P G GL n (Z)) such 
that PSP^ 1 C U n (D). In the recent book [15] one can find several 
characterizations of triangularizable complex subalgebras of M n (C). 
Some of these results can be easily transferred to the quaternionic case 
while others are no longer valid. In particular, it is trivial to see that 
the next proposition does not hold for the quaternionic case. First, we 
introduce the notion of permutable functions. 

Definition 5.1. Let S C M n (D) be a collection of matrices. For a 
function / on M n (D), taking values in the center of D, we say / is 
permutable on S if 

f{A x A 2 ...A k ) = f(A a{1) A a{2) . . . A a{k) ) 

for all Ai, A 2 , . . . ,A k E S and all permutations a of {1, 2, ... , k}. 

One can find in |TJ] the following characterization of triangularizable 
subalgebras of M n (C). See [8] for generalization to other fields. 

Proposition 5.2. Let A C M„(C) be a unital complex subalgebra. 
Then A is triangularizable if and only if trace is permutable on A. 

The analogous assertion for (real) subalgebras of M n is invalid be- 
cause Tr is not permutable on U n . This is due to the lack of commu- 
tativity of EI. 

To prove our result giving a characterization of triangularizable sub- 
algebras of M n we shall use the concept of quaternionic representations 
of real algebras. 

Definition 5.3. Let A be an associative unital IR-algebra. A quater- 
nionic representation of A is a R-algebra homomorphism 

p:^^End H (V), 

where V is a right quaternionic vector space. We also say that V is a 
quaternionic (left) A-module. We say that p is irreducible if V is non- 
zero and has no proper non-zero ^.-invariant quaternionic subspaces. 

Let us briefly outline the basic facts regarding quaternionic represen- 
tations of finite-dimensional unital M-algebras A. If 7Z is the radical 
of A, then A/TZ = Ai x ■ ■ ■ x A s , where each Ai is a simple algebra. 
Thus, each Ak is isomorphic to one of the algebras M r (M), M r (C) or 
M r (H), for some integer r > 1. In each of these three cases, the right 
quaternionic space W (column vectors) is an irreducible quaternionic 
.Afc-niodule, an d also an irreducible quaternionic .A-module. In this way 
we obtain all irreducible quaternionic A-modules (up to isomorphism). 
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Moreover, the ^4-modules arising for different values of k are pairwise 
non-isomorphic. 

Remark 5.4. Let us also mention another useful fact: There exists a 
subalgebra B C A such that A = 1Z © B see [321 Wedderburn-Malcev 
Theorem, p. 209]. 

The following proposition plays a crucial role in the sequel. 

Proposition 5.5. Let A C M n be a unital subalgebra and p : A — > M r 
an irreducible quaternionic representation. Letp(x,y) be a polynomial, 
in two non-commuting variables x and y, with real coefficients. If the 
inequality 

Tr (p(x,y))<0 

is satisfied for all x,y G A, then it is also satisfied for all x, y G p{A). 
The same assertion remains valid if the inequality sign is replaced by 
equality. 

Proof. If 1Z is the radical of A, then A/1Z = A\ X • • • X A s , where 
each Ai is a simple algebra. Let W k be the unique (up to isomor- 
phism) irreducible quaternionic module of Ah- Then W%, . . . ,W S are 
representatives of the isomorphism classes of irreducible quaternionic 
^4-modules and let pi,...,p s be their corresponding representations. 
Let = Vq C Vi C ■ ■ • C V m = H n be a Jordan-Hdlder series of HP 
(viewed as a quaternionic ^4-module). Denote by the number of 
indices i G {1,2, ... ,m} such that VijVi-\ = W k . As i" is a faithful 
^4-module, we have n k > 1 for each k. For any x, y G A, we have 

s 

Tr (p(x,y)) = J^niTr (p(pi(x), Pi(y))). 
i=i 

By the above remark, for a fixed k G {1, 2, . . . , s} and any x k , y k G 
Pk(A) there exist x,y G A such that Pk(x) = %k, Pk(y) = Uk, while 
P/(x) = pz(|/) = for I ^ k. For such x, y we have 

Tr (p(x,y)) = n k Ti (p(x k ,y k )). 

As n k > 1 and Tr (p(x,y)) < 0, we conclude that Tr (p(x k ,y k )) < 0. 
Since the representation p is equivalent to some p k , The first assertion 
is proved. 

The second assertion is a consequence of the first. □ 

We shall also need the following easy lemma. 

Lemma 5.6. Let A = M r (D) where D G {M,C,H}. 

(1) //Tr ([A,B] 2 ) < holds for all A, B G A then r = 1. 
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(2) Tr ([A, B] 3 ) = holds true in A if and only if either r 
r = 2 andD e {R,C}- 

Proof. To prove (1), suppose r = 2 then the matrix pair 
.4 



1 or 



1 


cf 


, B = 


' f 








-1 



has Tr ([A, B} 2 ) = 4 > 0. If r > 3, we may extend the matrices A, B 
with rows and columns of zeros to see that inequality does not hold. 
Hence, we must have that r = 1. 

Next we prove (2). If r = 1 or r = 2 and D G {R, C} then Corollaries 
O and WM give Tr ([A,B] 3 ) = on A. 

To prove the converse, we proceed by contradiction. If r = 2 and 
D = H then 



.4 



1 
j 



B 



1 

1 



-4 ^ 0. Similarly, for r > 3 we see our equality 
R : Observe that 



"o 





cf 




"l 


1 


cf 





1 





, B = 








1 


1 




















satisfy Tr ([A, B} 3 ) = 
is invalid even for D 

A-- 



have Tr ([A, B] 3 ) = —6 ^ 0. Thus, by our argument in part (1) we are 
done. □ 

The following theorem is a quaternionic version of Theorem 1.5.4 
from [15]. The only change in the wording appears in part (4) where 
we have replaced their equality with an inequality. 

Theorem 5.7. For a unital subalgebra A C M n , the following are 
equivalent: 

(1) A is triangularizable. 

(2) // A, B e A are nilpotent then so is A + B. 

(3) // at least one of A, B G A is nilpotent then so is AB. 

(4) Tr ([A, Bf) < for all A,BeA. 

Proof. First, if we assume (1) holds then it is trivial to see that (2), (3), 
and (4) are all satisfied. 

Conversely, suppose at least one of (2), (3) or (4) holds. As in the 
proof of Proposition 15.51 choose a Jordan-Holder series = V\ C Vi C 
■ ■ ■ C V m = H n for the quaternionic ^4-module H n . Let be the 
quaternionic dimension of the quotient Wk = Vk/Vk-i- It suffices to 
show that each = 1. 
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There is a Q G GL n (H) such that QAQ^ 1 consists of block upper 
triangular matrices with successive diagonal blocks square of size n^, 
k = l,...,m. For any X G A let Pk(X) denote the fc-th diagonal 
block of size n k of the matrix QXQ^ 1 . Each pfc(.A) is a simple real 
algebra isomorphic to M nk (D k ) with G {M, C, H}. By Noether- 
Skolem Theorem we may assume that Q is chosen so that each p k (A) = 
M nk (D k ). 

If (2) or (3) holds then — 1 because otherwise the pair of nilpotent 
matrices [ § o ] > [ ? o ] wm ac ^ an d multiply to a matrix which is not 
nilpotent. If (4) holds, then Lemma [5.61 gives that rij. = 1. □ 

Remark 5.8. The equivalence of (1),(2) and (3) was also mentioned by 
Kermani at the recent ILAS Conference |lUj . 

Our next objective is to characterize subalgebras of M n that satisfy 
the identity Tr ([X, Y} 3 ) = 0. For that purpose we need the concept of 
quasi-triangularizability which we now define 

Let us define a {1, 2} -sequence as a sequence a = (ax, a 2 , ■ ■ ■ , a m ) of 
integers from {1,2}. We say that m is its length and \a\ := ax + - ■ - + a m 
is its size. Assuming that |c| — n, we denote by M a the subalgebra of 
M n consisting of all block triangular matrices 



.4 



A lx A l2 ■■■ Ax 

,m—l Ax Til 

A 22 A 2 

,m— 1 A 2m 



OA 



mm. 



with the diagonal blocks An G M ai subject to the additional condi- 
tion that An G M 2 (C) whenever Oi = 2, and all Aij,i < j, arbitrary 
quaternionic matrices of appropriate sizes. 

We can now define the quasi-triangularizable sets of quaternionic 
matrices. 

Definition 5.9. A collection S of n x n quaternionic matrices is quasi- 
triangularizable (denoted by q.t.) if PSP^ 1 C M G for some P G 
GL n (H) and some {1, 2}-sequence a of size n. (If all <Tj can be taken 
to be 1, then S is triangularizable.) 

Theorem 5.10. A unital subalgebra A C M n is q.t. if and only if 
Tr ([A, B} 3 ) = for all A, B G A. 

Proof. If A C M n is q.t., then for A, B G A there is a P G GL n (H) 
and a {l,2}-sequence a with \a\ = n such that PAP^ 1 C M a . For 
A,BeA with diagonal blocks, denoted Ax, ■ ■ ■ , A k and Bx, . . . , B k for 
PAP^^PBP- 1 respectively, we see that all satisfy the trace identity 
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proven in Corollary 14.41 In particular the identity holds for integers 
(m,n) = (2, 1). By Lemma and the identity f)4.4p . we have 

k 

Tr([A,B} 3 ) = Y,^([A,B t f) = 0. 

i=i 

Conversely, suppose that any A,BeA satisfy the given identity. If 
TZ is the radical of A then we know that A/1Z = A\ x ■ • • x where 
the A^s are simple R-algebras. That is, for each % G {1, . . . , s} we have 
that Ai = M r (Di), for some positive integer r and D { G {R, C, H}. 
Proposition 15.51 guarantees that our trace identity remains true on each 
Ai. Thus, Lemma 15.61 implies that the possibilities for and Di can 
be reduced to exactly one of r, = 1 and Di G {R, C, HI} or rj = 2 and 

Ae{R,C}. 

Next, as in the proof of Proposition 15.51 we choose a Jordan-Holder 
series = 1^ C Vi C . . . C V m = HP for the quaternionic A- module HP. 
From the fact just proved above it follows that each irreducible quotient 
Vi/Vi-i has quaternionic dimension <7j = 1 or 2. Consequently, there 
exists Q G GL n (H) such that QAQ' 1 is contained in the subalgebra of 
M n consisting of the block upper triangular matrices whose successive 
diagonal blocks have sizes given by the {l,2}-sequence a — (01, . . . , a m ) 
of size n. For any X G A let Pi(X) denote the z-th diagonal block of 
the matrix QXQ^ 1 . 

Assume that = 2. Then pi(A) is a unital subalgebra of M2 isomor- 
phic to M 2 (R) or M 2 (C). By Noether-Skolem theorem see ^ p.230], 
there exists a matrix Pi G GL 2 (1HI) such that the subalgebra PiPi(A)Pf 1 
is exactly equal to M 2 (R) or M 2 (C), respectively. If <7j = 1 we just set 
Pi = [1]. Let P G GL n (H) be the block diagonal matrix with succes- 
sive diagonal blocks Pi,... ,P m . Then we have PQAQ^P^ 1 C M a . 
Therefore, A is quasi-triangularizable. □ 

The referee remarks that the theory of polynomial identities (see e.g. 
[1]) is relevant for the last theorem. The algebras HI, M 2 (R) and M 2 (C) 
all satisfy the same polynomial identities over R because they are all 
central simple of dimension 4 over their respective centers, which need 
not be R. Thus a unital subalgebra A is quasi-triangularizable if and 
only if A/TZ satisfies all the polynomial identities of M 2 (R). 

6. Simultaneously triangularizable matrix pairs 

The pairs of matrices over a field that are Simultaneously triangular- 
izable have been studied for a long time, see e.g the book [15] and its 
references. Most of the known results deal with the problem of charac- 
terizing such matrix pairs. On the other hand the set of all such matrix 
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pairs does not have a simple description, apart from a particular case 
which will be mentioned in the next section. In this section we make 
several observations concerning this problem for quaternionic matrices. 
Let us start with the definition. 

Definition 6.1. We denote by W n , the set of all matrix pairs (A, B) G 
M n x M n such that A and B are simultaneously triangularizable. 

The problem of describing W n is apparently very hard (see next 
section for the case n — 2). An easy observation is that this set is 
semi-algebraic. Indeed, the group G n := GL n (H) is a real algebraic 
group and the map 

(6.1) G n xU n xUn-+ M n x M n 

which sends (g,x,y) to (gxg^ 1 , gyg~ r ) is regular. Now observe that 
W n is the set theoretic image of this map, and it is well known that 
the image of a regular map is a semi- algebraic set. 

We proceed to show that W n is a closed set. We claim that the image 
of Sp(n) x U n x U n under the map (16. ip is the whole set W n . Indeed, 
let (x, y) G W n and choose g G G n and a,b <EU n such that x = gag -1 
and y = gbg^ 1 . Let us write g = ut where u G Sp(n) and t G G n nU n . 
Then we have x = ucu^ 1 , y = udu~ l with c = tat" 1 and d = tbt" 1 in 
U n . This proves our claim. 

Since Sp(n) is a compact group and U n x U n is a closed set, we infer 
that W n is closed in the ordinary (Euclidean) topology. Apparently, 
this is not true for the Zariski topology (see Problem 8.3). 

Let V n denote the algebra of real polynomial functions on M n x M n . 
Denote by V n the subalgebra of G n -invariant functions, i.e., functions 
/ G V n such that 

figxg' 1 , gyg' 1 ) = f(x, y); Vg e G n ; Var, y g M n . 

Similarly, let denote the subalgebra of "P" consisting of Sp(n)- 
invariant functions, 

Since W n is G n -invariant, its Zariski closure W n is also G n -invariant. 
Let I n Q V n be the ideal consisting of all functions / G V n that vanish 
on W n , and set l n =l n n V' n and Z£ = T n n V'l By the definition of 
W n we have 

W n = {{x,y) G M n x M n : f(x,y) = 0, V/ G X n }. 

By using the fact that Sp(n) is a compact group, one can easily show 
that also 

W n = {(x,y) G M n x M n : /(x,y) = 0,V/ G TJ. 
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The algebra V n is bigraded: We assign to the 4n 2 coordinate func- 
tions of the matrix x the bidegree (1,0), and to the coordinate functions 
of y the bidegree (0,1). The subalgebras V' n and inherit the bigra- 
dation from V n . The ideals X n , 1' n and 2^ are also bigraded. 

We shall now exhibit two infinite families of concrete polynomials 
that belong to T' n . Let us first state an obvious result about matrices 
with purely imaginary eigenvalues. 

Lemma 6.2. If all eigenvalues of A G M n are purely imaginary, then 
Tr (A 2k - r ) = 0, Tr (A 4fc ~ 2 ) < and Tr {A Ak ) > for all integers k > 1. 

It is clear that, for (X, Y) G W„, all eigenvalues of [X, Y] are purely 
imaginary. Hence, we obtain as a simple corollary from above our first 
family of polynomial equations (and inequalities) that are satisfied on 

Corollary 6.3. // (X, Y) G W n then 

Tr ([X, Fp- 1 ) = 0, Tr ([X, Y} 4k ~ 2 ) < 0, Tr ([X, Y} 4k ) > 
are valid for all integers k > 1 . 

We can use the results of section 4 to obtain our second family. 
Corollary 6.4. // (X, Y) G W n then 

fjY j'j^fcyfcj^mym y k J£^Y m X™) 

for all integers k,m > 1. 

To get more insight into the structure of the set W n , we shall analyze 
the generic fibres of the first projection map 7Ti : W„ — > M n . As any 
matrix A G M n is triangularizable, tti is surjective. We denote by Ta 
the fibre of 7Ti over A, i.e., 

^ = TTf^A) = {(A, B) : (A, B) G W n }. 

We say that a matrix A G M n is generic if it has n distinct eigen- 
values. The set of all generic matrices is an open dense subset of M n . 
We shall now describe the generic fibres of 7Ti, i.e., the fibres Ta with 
A generic. 

For convenience, let us identify the symmetric group S n with the 
group ofnxn permutation matrices. 

Proposition 6.5. For generic A G M n , the fibre Ta is the union of 
n\ real vector spaces, each of dimension 2n(n + 1). Any two of these 
spaces intersect in a common vector subspace of dimension > An. 
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Proof. Let Ai, . . . , X n be the distinct eigenvalues of A. If P G G n then 

Jp AP -i = Trf^PAP- 1 ) = P^\A)P- 1 = PF a P-\ 

Hence, without any loss of generality, we may assume that A is a 
diagonal matrix A = diag(Ai, . . . , A n ). Then it suffices to prove that 

•F a = [J Ta,p 

PeSn 

where 

T AP = {A} x PU n p-\ 

Let P G S n . Since P~ l F A ,pP = {P^AP} xW„CW n x U n , we have 
J~ a,p ^ W n - It follows that J~a,p Q Fa for all P £ S n . 
Conversely, let (A, B) G JF4. Choose Q & G n such that 

(QAQ" 1 , QBQ' 1 ) eU n x U n . 

Since Qv4Q _1 has n distinct eigenvalues Ai, . . . , A n and QAQ^ 1 G W n , 
there is an invertible upper triangular matrix R such that RQAQ~ 1 R~ 1 
is a diagonal matrix with diagonal entries Aj, . . . , A n in some order. 
Hence, RQAQ^R' 1 = P~ X AP for some P G S n . 

It follows that S := PRQ commutes with A and so 5 is a diagonal 
matrix. Now RQBQ^R- 1 G U n implies that 5 G S^PUnP^S = 
PU n P~ l , i.e., (A, S) G .Fa,p- This concludes the proof of the first 
assertion. 

The second assertion follows from the assertion that, for each P G S n , 
PU n P~ l , P G if> n , contains the space of diagonal matrices. □ 

We show next that W n is the image of a smooth map defined on 
a suitable vector bundle. The group T n = G n fl £4 acts on W n x U n 
by simultaneous conjugation (t,x,y) 1— > (txt" 1 ,tyt~ l ), where t E T n 
and x,y & U n . There is also the right action of T n on G? n by right 
multiplication. By using these two actions one can construct a vector 
bundle 

G n X Tn (U n X U n ) 

with base the homogeneous space G n /T n and fibre U n x U n . For more 
details about this construction we refer the reader to [TJ p. 46]. 

The map (16. II) induces a smooth map from the above vector bundle 
to M n x M n . Since W n is the image of this induced map, we have 

dim W n < dim (G n x Tn (U n x U n )) = An 2 + 2n{n + 1) = 2n(3n + 1). 

We shall see next that the equality sign holds here. 

Corollary 6.6. dim W„ = 2n(3n + 1). 
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Proof. Since the generic matrices form an open submanifold of M n and 
each generic fibre has dimension 2n(n + 1), we conclude that 

dim W n > An 2 + 2n{n + 1) = 2n(3n + 1). 

Hence, equality holds. □ 

We conclude that W n has codimension 2n{n — 1) in M n x M n . Conse- 
quently, X' n must have at last 2n{n — 1) generators. In the next section 
we shall see that this bound is too low when n = 2. 



7. Matrix pairs in M 2 with a common eigenvector 

In this section we shall consider the special case n = 2. The set W2 
can be described also as the set of all ordered pairs A,B e M 2 such 
that A and B share a common eigenvector. For complex matrices, this 
special case has been fully resolved (see e.g. [TT], O [6]). Let us recall 
the result. 

Theorem 7.1. For a pair of matrices A,B e M 2 (C) the following are 
equivalent: 

(a) A and B are simultaneously triangularizable, 

(b) [A,B] 2 = 0, 

(c) tr{[A,B]*) = Q, 

(d) tr {A 2 B 2 - (AB) 2 ) = 0, 

(e) (2tr (A 2 ) - (tr (A)) 2 (2tr (B 2 ) - (tr (B)) 2 ) = 

(2tr (AB) - tr (A)ti (B)) 2 . 

Clearly, this result is much stronger than what Proposition 15.21 gives 
in this case. 

We continue with an easy lemma of independent interest. 

Lemma 7.2. Both eigenvalues of the matrix A e M 2 are purely imag- 
inary if and only if 

(1) Tr (A) = Tr (A 3 ) = 0, 

(2) Tr (A 2 ) < and 

(3) 2Tr (A 4 ) < (Tr (A 2 )) 2 < 4Tr (A 4 ). 

Proof. Necessity of (1) and (2) follows directly from Lemma [6.21 For 
(3), we may assume A = ['0 w] with a, (5 > 0. Then Tr A 2 = —2(a 2 + 
(3 2 ) and Tr A 4 = 2(a 4 + /3 4 ). It is clear from this that (3) is satisfied. 

Suppose now that the conditions (1-3) hold and let Ai,A 2 be the 
eigenvalues of A. If 

f(z) = z 4 - e 1 z 3 + e 2 z 2 - e 3 z + e 4 , 
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is the characteristic polynomial for X2{A) then e±, e 2 , 63, e 4 are elemen- 
tary symmetric functions of the eigenvalues Ai, A 2 , Ai, A 2 of X2(A). By 
(1) and Newton's identities, we have 

ei = e 3 = 0, e 2 = -^TrA 2 , e 4 = ^ ((Tr A 2 ) 2 — 2Tr A 4 ) . 

So we have that 

f(z) = z 4 - ~(Tr A 2 )z 2 + i ((Tr A 2 ) 2 - 2Tr A 4 ) . 

The inequalities of the lemma show that this quadratic polynomial in 
z 2 has two real roots, both < 0. Hence the eigenvalues are indeed 
purely imaginary. □ 

As in the previous section, we obtain the following corollary. 

Corollary 7.3. Let (A, B) e W 2 and let A C M 2 be the unital subal- 
gebra generated by A and B. Then for all X,Y G A we have 

(1) Tr([X,F] 3 ) = 0, 

(2) Tr ([X,Y] 2 ) < 0, and 

(3) 2Tr ([X,F] 4 ) < (Tr ([X,F] 2 )) 2 < 4Tr {[X,Y] 4 ). 

Proof. It suffices to observe that ^Ix^C W 2 . □ 

It is known that the algebra V ! 2 (see the previous section for the 
definition) has a minimal set of bihomogeneous generators (MSG) of 
cardinality 32 (see [3 [3]). In the remainder of this section we shall 
summarize the results that we obtained while trying to construct an 
MSG of the ideal C P^. In our computations we used the generators 
constructed in [3]. 

Let X' 2 (k,l) denote the subspace of X 2 consisting of homogeneous 
functions of bidegree (k,l) and let d^i be its dimension. Let 1' 2 {s) be 
the sum of the T' 2 (k, s — k) for k = 0,1, ... ,s and set d s = dimX^s). 
Since W 2 is invariant under the switching map (x, y) 1— > (y, x), we have 
di t k — dfcj for all k and I. We have computed the dimensions d^i for 
k + I < 15, as seen in Figure 1. 
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/ k 




Figure 1. The dimensions d k ,r, k, I > 0; k + 1 < 15. 



The sequence, seen isolated in Figure 1, 

(4, 3 )fc>o = 0, 0, 0, 1, 2, 48, 13, 20, 30, 42, 57, 76, . . . 

is apparently the same as the sequence A061866 in the On-Line En- 
cyclopedia of Integer Sequences [17] . The latter sequence (ak)k>o has 
the following definition: The integer is the number of integer triples 
(x, y, z) such that l<x<y<z<k and x + y + z = (mod 3). The 
middle "vertical" sequence 

(4,fc)fc>o = 0,0,0,l,6,37, 180,698,... 

is not recorded in this encyclopedia. 

In principle one can construct an MSG of I' 2 by the following routine 
procedure. Denote by J' m the ideal of V' 2 generated by the subspaces 
T' 2 {k) for k < m. Define the subspaces J' m {k,V) and J' m {s) similarly 
to T 2 (k,l) and T' 2 (s). Clearly we have that = J§ C J[ C • • • and 
J'm ^ 2^ f° r a U m - Since d m = for m < 6, we also have J' m = 
for m < 6. Since d e = c? 3i3 = 1, JT^' is generated by a single polynomial 
/i G ^'(3,3), see Table 2 and formula g3D- Since dimj" 6 '(3,4) = 
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dim J7" 6 '(4, 3) = 1, while d^^ = = 2, the ideal J\ is generated by f\ 
and two new generators: f 2 G 2^(3, 4) and / 3 G 2^(4, 3). Similarly, J% 
is generated by /1, f%, f% and four new generators: 

/ 4 G^(3,5); / 5 ,/ 6 G^(4,4); / 7 G^(5,3). 

An MSG for J 9 ' consists of fi, . . . , / 7 , and ten new generators: 

/ 8 ,/ 9 G^(3,6); /io,Ai,/i2G^(4,5); 

/i3,/i4,/i 5 G^(5,4); / 16 ,/ 17 G^(6,3). 

To obtain an MSG for JT/q, one has to add to this MSG of J 9 ' addi- 
tional 19 generators /i 8 , . . . , / 36 . For J[ x we need additional 22 gener- 
ators. 

By Hilbert's Basis Theorem we know that this procedure must ter- 
minate and so J' m = X' 2 holds for sufficiently large m. However we do 
not know the value of m. Our computations suggest that J[ z = X' 2 . 

We were able to find the first 92 generators using this procedure and 
hence, compute the ideal J' m for m < 14. In Table 2, we give our 
minimal set of generators for J7~ 9 '. 

Table 2: An MSG of the ideal J 9 ' 



fl- 


= Tr (xy 2 x[x,y]) 
= Tr (yx 3 y[x,y]) 


h-- 


= Tr (xy 3 x[x,y}) 

= Tr (y 2 x 2 y 2 [x,y]) 

= Tr([x,y] [[x 2 ,y},[x,y 2 ]]) 


h- 


U- 


h- 


= Tr (xy 3 x [x 2 , y]) 

= Tr (x 2 y 2 x 2 [x, y}) 

= Tr ([[x,y],y] 3 ) 

= Tr([x,y][x,y 2 }[x 2 ,y 2 }) 


k- 


h- 


h- 


= Tr (yxy 3 xy[x,y]) 


h- 


fm 


= Tr (y 2 x 3 y 2 [x,y]) 


fn 


fl2 


= Tr([[x,y],x] [[x,y],y] 2 ) 
= Tr {[x,y][x 2 ,y][x 2 ,y 2 ]) 


/l3 


= Tr (x 2 y 3 x 2 [x, y]) 


/l4 


fl5 


= Tr ([[x,y],y] [[x, y], xf) 
= Tr ([[x,y},x] 3 ) 


fl6 


= Tr (xyx 3 yx[x, y\) 


fl7 







By using our MSG for J[ Xl we can show that an MSG for J[ 2 requires 
additional 28 generators and J[ z requires 6. We find it surprising that 
an MSG of X' 2 is so large (it has at least 92 generators). The number of 
generators of the given bidegree (bidegree multiplicity) contained in an 
MSG of 1' 2 is shown in Figure 2 for all bidegrees (k, I) with k + 1 < 14. 
The top entry corresponds to the generator f\ of bidegree (3,3) 
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I k 

/ 1 \ 6 

1 1 7 

12 1 8 

2 3 3 2 9 

1 5 7 5 1 10 

1 4 6 6 4 1 11 

1 4 5 8 5 4 1 12 

1 1 1 1 1 1 13 
000000000 14 

Figure 2. Bidegree multiplicities of an MSG of 1' 2 . 

Let us now describe one of the methods that we used to compute 
these generators, along with an example. We begin with the trace 
functions that we know vanish on W2 (see Corollaries I6.3[ and 16.41 
for available families). Notice that all these traces have bidegree of 
the form (k, k) and thus do not provide us with all the generators. We 
make the simple observation that W2 is invariant under the substitution 
(x, y) t— > (x + a, y + (3) where a,/3el. 

Consider the partial derivation operators and on the poly- 
nomial algebra in two noncommuting indeterminates x and y. For 
instance 

d 

— (xyxy 2 ) = yxy 2 + xy 3 . 

For a given noncommutative polynomial p(x,y), with Tr (p(x,y)) in 
1' 2 {k, I), we obtain that 

/ k,l 

= Tr (p{x + a,y + P)) = Tr HT Pi;j (x, y)^^ 3 

\i,j=0 

which implies that Tr (pi,j{x,y)) G T' 2 (i,j) for all 
We claim that if Tr (p(x, y)) &1' 2 then also 

This follows from our observation above, along with the fact that 
-§^p(x, y) is equal to the coefficient of a in the expansion of p(x + a,y), 
and similarily for the other derivitave. 

With this, we give explicit computation of /13. 



QUATERNIONIC MATRICES 



25 



Example 7.4. Consider p(x,y) = x 3 y 3 x 2 y 2 — y 3 x 3 y 2 x 2 . By Corollary 
14.31 we have that Tr (p(x,y)) G 2^(5, 5). Then, we can find an element 
from I' 2 (5, 4) by computing 

8 

u I \ 03222,0332 o 2 3 2 2 33 2 

— — p(x, y) = 6x y x y +2xyxy — Syxyx — 2y x yx , 
dy 

and observing that the trace of this element is equal to 

— 2Tr [x 2 y 3 x 2 [x 1 y}) . 
Thus, we obtain the generator / i3 e I' 2 (5,4:). 

We have verified using Maple that the Jacobian matrix of the gen- 
erators fi, f 2 , /3, fe generically has rank 4. This shows that these gen- 
erators are algebraically independent and agrees with the fact that W 2 
has codimension 4. 

8. Some open problems 

We conclude with the list of four open problems related to the topics 
discussed in this paper. The first problem, suggested by Lemma 16.21 is 
about complex numbers. 

Problem 8.1. Let Ai, . . . , A n e C and set r k : = R(Aj + h A*) 

for k = 1, 2, 3, ... . Characterize the sequences (Ai, . . . , A„) for which 
T~2k-i = 0, r 4 fc_ 2 < and > for all integers k > 1. 

We warn the reader that the conditions imposed on the Tfc's do not 
imply that all Aj's are purely imaginary. Replacing some of the numbers 
Aj with Aj does not affect the conditions of the problem. Hence, without 
any loss of generality one may assume that all Q^Aj) > 0. 

The problem we discussed in sections 6 and 7 remains open. 

Problem 8.2. Find a finite set of polynomial equations and inequali- 
ties that define W 2 as a semi-algebraic set. 

Problem 8.3. Describe the Zariski closure W 2 and compute an MSG 
for the ideals X 2 , T' 2 and X 2 . In particular, is it true that the pair 
[5 §],[?£] belongs to W 2 ? " 

Note that this pair does not belong to W 2 . We have verified that all 
92 generators of J[ 4 vanish on it. 

Finally, Figure 1 suggests the following problem. 

Problem 8.4. (a) Prove that the sequence (c4,3)fc>o is identical to the 
sequence A061866. Also construct a bijection from the set of integer 
triples (x,y,z), used in the definition of A061866, to a suitable basis 
of Z' 2 (k,3). 
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(b) Identify the sequence (dk,k)k>o- For instance, find the generating 
function or an explicit formula for the dk t k- 
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